Hamiltonian path

Results: 145



#Item
41Eulerian path / Route inspection problem / Graph / Matching / Line graph / Hamiltonian path / Graph theory / Planar graphs / NP-complete problems

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Computational Balloon Twisting:

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:20
42Protein structure / Hamiltonian path / Motion planning / Probabilistic roadmap / Protein folding / Lattice / Mathematics / Theoretical computer science / Applied mathematics

718 IEEE TRANSACTIONS ON ROBOTICS, VOL. 27, NO. 4, AUGUST 2011 Programmable Assembly With Universally Foldable Strings (Moteins)

Add to Reading List

Source URL: www.cba.mit.edu

Language: English - Date: 2012-02-21 12:29:24
43Degree / Graph / Hamiltonian path / Petersen graph / Graph theory / Mathematics / Theoretical computer science

CCCG 2006, Kingston, Ontario, August 14–16, 2006 A Study of Conway’s Thrackle Conjecture Wei Li ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:00:12
44Graph / Path / Graph operations / Implicit graph / Line graph / Graph theory / NP-complete problems / Hamiltonian path

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On Rolling Cube Puzzles Kevin Buchin∗ Maike Buchin∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:49
45NP-complete problems / Hamiltonian path / Vertex cover / Independent set / Matching / Minimum spanning tree / Dominating set / Graph coloring / Theoretical computer science / Graph theory / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
46Induced path / Cycle graph / Planar graph / Path / Petersen graph / Panconnectivity / Graph theory / NP-complete problems / Hamiltonian path

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Hamiltonian Cycles in Triangular Grids Valentin Polishchuk∗ Esther M. Arkin†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:41
47Geometry / Planar graphs / Hamiltonian path / Pseudotriangle / Delaunay triangulation / Graph theory / Mathematics / Triangulation

CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Planar Path Transformation Selim G. Akl Md. Kamrul Islam

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:05:03
48Discrete geometry / Euclidean plane geometry / Monotone polygon / Line graph / Graph / Tree / Hamiltonian path / Neighbourhood / Path / Graph theory / Mathematics / Arrangement of lines

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Carambolas Maarten L¨ offler∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:58
49Hamiltonian path / Hong Kong Polytechnic University

Li-Yen HSU Reconstructing Port City’s Ring Formations w. Identity Oriented Pervasive Networks 2012 Int’l Forum on

Add to Reading List

Source URL: www.icms.polyu.edu.hk

Language: English - Date: 2012-05-31 23:37:37
50NP-complete problems / Hamiltonian path / Icosahedron / Combination puzzles / Puzzles / Line graph / N-dimensional sequential move puzzle / Graph theory / Theoretical computer science / Mathematics

On Rolling Cube Puzzles Kevin Buchin∗ Martin L. Demaine† Christian Knauer∗ Maike Buchin∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:52
UPDATE